Implementing Cellular Automata Bio-Inspired Algorithms on Field Programmable Gate Arrays
نویسندگان
چکیده
Biological systems that have been subjected to vast time periods of evolution, have provided numerous times inspiration for problem solving techniques. These systems have evolved to survive in harsh environments, thus they provide more efficient solutions than the conventional methods. The inspiration of this study was based on the computing abilities that Physarum Polycephalum performs on graphically represented problems. The behavior of the plasmodium of P. Polycephalum was emulated using a model based on Cellular Automata (CAs) principles. The model is CA-based, thus, its implementation on hardware is trivial. The resultant digital circuit employ the inherent parallelism of CAs. As a result, the execution of the proposed algorithm is significantly accelerated compared with the software based model. The proposed system can be implemented in any real-time application solving graph represented problems.
منابع مشابه
Field Programmable Gate Array–based Implementation of an Improved Algorithm for Objects Distance Measurement (TECHNICAL NOTE)
In this work, the design of a low-cost, field programmable gate array (FPGA)-based digital hardware platform that implements image processing algorithms for real-time distance measurement is presented. Using embedded development kit (EDK) tools from Xilinx, the system is developed on a spartan3 / xc3s400, one of the common and low cost field programmable gate arrays from the Xilinx Spartan fami...
متن کاملA Novel Quantum-dot Cellular Automata Switch for Field Programmable Gate Arrays
In this paper, we propose a novel Quantum-dot Cellular Automata (QCA) based Programmable Switch Matrix which can be used as a routing element for future nano Field Programmable Gate Arrays (FPGAs). QCA technology is an emerging technology based on encoding binary information in charge configuration within quantum dot cells. In FPGAs, the Programmable Switch Matrix (PSM) is the interconnection c...
متن کاملEfficient Addition on Field Programmable Gate Arrays
We investigate average efficient adders for grid-based environments related to current Field Programmable Gate Arrays (FPGAs) and VLSI-circuits. Motivated by current trends in FPGA hardware design we introduce a new computational model, called the -wired grid model. The parameter describes the degree of connectivity of the underlying hardware. This model covers among others two-dimensional cell...
متن کاملA Dynamic Routing Algorithm for a Bio-inspired Reconfigurable Circuit
In this paper we present a new dynamic routing algorithm specially implemented for a new electronic tissue called POEtic. This reconfigurable circuit is designed to ease the implementation of bio-inspired systems that bring cellular applications into play. Specifically designed for implementing cellular applications, such as neural networks, this circuit is composed of two main parts: a two-dim...
متن کاملChemistry-inspired Programmable Hardware in Communication and Networking Systems
Chemistry-inspired algorithms represent a novel approach to control dynamics in networking and communication systems, as well as to generally perform distributed computations. The benefits of using Chemistry-inspired algorithms range from the design (i.e., enabling runtime programmability of mechanisms to control network dynamics) to the analysis (i.e., automatic fluid model extraction of the i...
متن کامل